Touch sensing apparatus and method of operating the same

ABSTRACT

A touch sensing apparatus includes a group of emitters arranged to emit light to illuminate at least part of the touch surface, a light detector arranged to receive light from the group of emitters, and a processing element. Each emitter is controlled to transmit a code by way of the emitted light such that the code identifies the respective emitter. The codes may at least partly be transmitted concurrently. The codes may be selected such that a value of an autocorrelation of each code is significantly higher than a value of a cross-correlation between any two codes of different emitters. The processing element processes an output signal from the light detector to separate the light received from the individual emitters based on the transmitted codes, and to determine the position of the object/objects based on the light received from the individual emitters.

CROSS-REFERENCE TO RELATED APPLICATIONS

The present application claims the benefit of Swedish patent applicationNo. 0802531-4, filed on Dec. 5, 2008, U.S. provisional application No.61/193,526, filed on Dec. 5, 2008, and U.S. provisional application No.61/193,929, filed on Jan. 9, 2009, all of which are incorporated hereinby reference.

TECHNICAL FIELD

The present invention relates to techniques for determining the locationof one or more of objects on a touch surface.

BACKGROUND

To an increasing extent, touch-sensitive panels are being used forproviding input data to computers, electronic measurement and testequipment, gaming devices, etc.

In one category of touch-sensitive panels, known from e.g. U.S. Pat. No.3,673,327, a plurality of optical emitters and optical receivers arearranged around the periphery of a touch surface to create a grid ofintersecting light paths above the touch surface. Each light pathextends between a respective emitter/receiver pair. An object thattouches the touch surface will block certain ones of the light paths.Based on the identity of the receivers detecting a blocked light path, aprocessor can determine the location of the intercept between theblocked light paths. This type of system is only capable of detectingthe location of one object (single-touch detection). Further, therequired number of emitters and receivers, and thus cost and complexity,increases rapidly with increasing surface area and/or spatial resolutionof the touch panel.

In a variant, e.g. shown in WO2006/095320, each optical emitter emits abeam of light that diverges across the touch surface, and each beam isdetected by more than one optical receiver positioned around theperiphery of the touch surface. Thus, each emitter creates more than onelight path across the touch surface. A large number of light paths arecreated by sequentially activating different emitters around theperiphery of the touch surface, and detecting the light received fromeach emitter by a plurality of optical receivers. Thereby, it ispossible to reduce the number of emitters and receivers for a givensurface area or spatial resolution, or to enable simultaneous locationdetection of more than one touching object (multi-touch detection).However, this is achieved at the cost of a reduced temporal resolution,since the emitters are activated in sequence. This may be a particulardrawback when the number of emitters is large. To increase the temporalresolution, each emitter may be activated during a shortened timeperiod. However, this may result in a significant decrease insignal-to-noise ratio (SNR).

SUMMARY

It is an object of the invention to at least partly overcome one or moreof the above-identified limitations of the prior art.

This and other objects, which will appear from the description below,are at least partly achieved by means of a touch sensing apparatus, amethod of operating a touch sensing apparatus and a computer-readablemedium according to the independent claims, embodiments thereof beingdefined by the dependent claims.

According to a first aspect, there is provided a touch sensingapparatus, comprising: a touch surface; a group of emitters arranged toemit light to illuminate at least part of the touch surface; a lightdetector arranged to receive light from the group of emitters; and aprocessing element configured to process an output signal from the lightdetector to determine the position of one or more objects interactingwith the touch surface; wherein each emitter is controlled to transmit acode by way of the emitted light such that the code identifies therespective emitter, and wherein the processing element is configured toseparate the light received from individual emitters based on thetransmitted codes.

According to a second aspect, there is provided a method of operating atouch sensing apparatus, which comprises a touch surface, a group ofemitters arranged to emit light to illuminate at least part of the touchsurface, and a light detector arranged to receive light from the groupof emitters, said method comprising: controlling each emitter totransmit a code by way of the emitted light such that the codeidentifies the respective emitter; processing an output signal from thelight detector to separate the light received from the individualemitters based on the transmitted codes; and determining the position ofone or more objects interacting with the touch surface based on thelight received from the individual emitters.

According to a third aspect, there is provided a computer-readablemedium storing processing instructions that, when executed by aprocessor, performs the method according to the second aspect.

It is also an objective to provide an alternative to the touch sensingtechniques of the prior art, and in particular a touch sensing techniquethat is capable of accurately determining a touch location irrespectiveof the shape of the touching object. This objective is at least partlyachieved by means of a further inventive concept.

According to a first aspect of the further inventive concept, there isprovided a touch sensing apparatus, comprising: a light transmissiveelement that defines a touch surface; a set of emitters arranged aroundthe periphery of the touch surface to emit beams of light into the lighttransmissive element, wherein the beams of light propagate inside thelight transmissive element while illuminating the touch surface suchthat an object touching the touch surface causes an attenuation of thepropagating light, wherein each beam of light diverges in the plane ofthe touch surface as the beam propagates through the light transmissiveelement; a set of light detectors arranged around the periphery of thetouch surface to receive light from the set of emitters on a pluralityof light paths, wherein each light detector is arranged to receive lightfrom more than one emitter; and a processing element configured todetermine, based on output signals of the light detectors, a lightenergy value for each light path; to generate a transmission value foreach light path based on the light energy value; and to operate an imagereconstruction algorithm on at least part of the thus-generatedtransmission values so as to determine the position of the object on thetouch surface.

According to a second aspect of the further inventive concept, there isprovided a method in a touch sensing apparatus. The touch sensingapparatus comprises a light transmissive element that defines a touchsurface, a set of emitters arranged around the periphery of the touchsurface to emit beams of light into the light transmissive element,wherein the beams of light propagate inside the light transmissiveelement while illuminating the touch surface such that an objecttouching the touch surface causes an attenuation of the propagatinglight, and wherein each beam of light diverges in the plane of the touchsurface as the beam propagates through the light transmissive element,said apparatus further comprising a set of light detectors arrangedaround the periphery of the touch surface to receive light from the setof emitters on a plurality of light paths and generate a set of outputsignals that represents the light energy received by each detector,wherein each light detector is arranged to receive light from more thanone emitter. The method comprises the steps of: determining, based onthe set of output signals, a light energy value for each light path;generating a transmission value for each light path by dividing thelight energy value by a background value; and operating an imagereconstruction algorithm on at least part of the thus-generatedtransmission values so as to determine the position of the object on thetouch surface.

According to a third aspect of the further inventive concept, there isprovided a computer-readable medium storing processing instructionsthat, when executed by a processor, performs the method according to thesecond aspect.

Still other objectives, features, aspects and advantages of the presentinvention will appear from the following detailed description, from theattached claims as well as from the drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

Example embodiments of the invention will now be described in moredetail with reference to the accompanying schematic drawings.

FIG. 1 is a top plan view of a touch sensing apparatus with detection oflight beams above a touch surface.

FIG. 2 is a side view of the apparatus in FIG. 1.

FIGS. 3(A)-3(C) are top plan views of another embodiment, with FIG. 3(A)illustrating light paths between a single emitter and plural detectors,FIG. 3(B) illustrating a detection grid formed by all light paths, andFIG. 3(C) illustrating the light paths affected by a touching object.

FIGS. 4(A)-4(E) are top plan views of the apparatus in FIG. 1,illustrating activation of emitters in a sequence of time intervalsduring a code-generation cycle.

FIG. 5 is a timing diagram for the activation of the individual emittersin FIGS. 4(A)-4(E).

FIG. 6 is a top plan view of an alternative embodiment.

FIG. 7 is a top plan view of a touch sensing apparatus with detection oflight beams propagating inside a light transmissive panel.

FIG. 8 is a side view of the apparatus in FIG. 7.

FIG. 9 is a side view of another touch sensing apparatus with detectionof light beams propagating inside a light transmissive panel.

FIG. 10 is a top plan view of the apparatus in FIG. 9.

FIG. 11 is a top plan view of a touch sensing apparatus with detectionof light scattered from a touching object.

FIGS. 12-15 are top plan views illustrating exemplary arrangements ofemitters and detectors around the periphery of a touch surface.

FIG. 16 is a side view of an exemplary arrangement of an emitter and apanel.

FIG. 17 is a flow chart of an exemplary method for determining touchlocations.

FIGS. 18-19 are graphs of signals obtained in a touch sensing apparatus.

FIGS. 20-21 are timing diagrams to illustrate alternative ways ofembedding codes by modulation of light.

FIGS. 22-23 are top plan views of different embodiments using frequencymodulation for embedding codes.

DETAILED DESCRIPTION OF EXAMPLE EMBODIMENTS

The description starts out by presenting an embodiment of a touchsensing apparatus that creates a grid of light beams above a touchsurface. Then follows a description of codes to be transmitted by agroup of emitters in a touch sensing apparatus

according to embodiments of the invention, together with examples ofcriteria for selecting and optimizing the codes and for combining codesbetween different groups of emitters. Thereafter, embodiments ofalternative types of touch sensing apparatuses are described, as well asexemplifying arrangements of emitters and detectors. The description isconcluded by a data processing example, and a general discussion aboutcomponents of a touch sensing apparatus according to embodiments of theinvention. Throughout the description, the same reference numerals areused to identify corresponding elements.

FIG. 1 is a top plan view of a touch surface 1 which is illuminated by aplurality of emitters 2. The emitters 2 are arranged around theperiphery of the touch surface 1. Each emitter 2 can be activated by acontrol unit 3 to generate a diverging beam of light above the touchsurface 1, as seen in a top plan view. The beam of light is suitablycollimated to propagate parallel to the touch surface 1, as seen in theside view of FIG. 2. A plurality of optical detectors 4 are arrangedaround the periphery to detect the light emitted by the emitters 2, anda processing element 5 is electrically connected to the detectors 4 toreceive a respective output or measurement signal that represents thelight energy received by each detector 4.

Thus, light paths are formed between each emitter 2 and a number ofdetectors 4.

The light paths, which are indicated by dashed lines, collectivelydefine a detection grid. As shown in FIG. 1, each detector 4 receiveslight from a group of emitters 2, along a plurality of light paths,wherein each light path has a given angle of incidence to the detector4.

An object 7 that is brought into the vicinity of the touch surface 1within the detection grid may at least partially block one or more lightpaths, as indicated in the side view of FIG. 2. Whenever the object 7 atleast partially blocks two or more light paths, i.e. when the object 7is brought close to any intersection between the dotted lines in FIG. 1,it is possible to determine the location of the object 7. The processingelement 5 processes the output signals from the detectors 4 to identifythe blocked light paths. Each blocked light path corresponds to an angleof incidence at a specific detector 4, and thus the processing element 5can determine the location of the object 7 by triangulation.

The location of the object 7 is determined during a so-called sensinginstance, and the temporal resolution of the apparatus in FIG. 1 isgiven by the duration of each sensing instance. The duration of asensing instance is set by the time required for generating a completedetection grid and/or the time required for sampling the output signalsfrom all detectors 4 at an acceptable signal-to-noise ratio (SNR).

The spatial resolution of the touch sensing apparatus of FIG. 1 isdependent on the density of the detection grid. For example, it may bedesirable to attain a high and

possibly uniform density of light path intersections. This may beachieved by proper selection of the number and location of emitters 2and detectors 4, as well as by proper selection of the beam angle of theemitters 2 and the field of view of the detector 4 (i.e.

the range of angles at which the detector is capable of receivingincoming light).

As noted above, each detector 4 receives light from a group of emitters2. Thus, the output signal from each detector 4 will represent thereceived light energy from a number of light paths. The apparatus isdesigned to allow the processing element 5 to distinguish between thecontributions of different emitters 2 to the output signal of a specificdetector 4. To this end, each emitter 2 is controlled to transmit a codeby way of the emitted light such that the code identifies the respectiveemitter 2 to the detector 4, and the processing element 5 is configuredto separate the light received by the detector 4 from individualemitters 2 based on the transmitted codes. As will be further explainedbelow, this allows two or more emitters 2 to generate a beam at the sametime, even is these beams overlap on one and the same detector 4. Thisin turn enables the temporal resolution and/or the SNR to be improved,compared to a scenario in which the individual emitters 2 are activatedin sequence one after the other during a sensing instance.

In the context of the present application, a “code” denotes anytime-varying function that can be embedded in the transmitted light. Forexample, the code may be a sequence of discrete values, e.g. binaryvalues. Alternatively, the code may be a periodic function, e.g. acosine function.

Each code is typically emitted during a code-generating cycle. Thecode-generating cycles of different emitters 2 may or may not beconcurrent in time. It should be understood that a detection grid for asensing instance is set up when all emitters 2 of the touch sensingapparatus has completed one code-generating cycle.

Typically, the code is embedded into the emitted light by modulation.Thus, the processing element 5 is able to discriminate betweensimultaneous transmissions of modulated light from different emitters 2based on the time-resolved output signal of a single detector 4.Thereby, the processing element 5 may identify each of the emitters 2 inthe output signal and measure the energy of the modulated light from theidentified emitter 2 in the output signal.

In one embodiment, the codes are selected such that a value of anautocorrelation of each code is significantly higher than a value of across-correlation between any two codes of different emitters 2. Theprocessing element 5 may, e.g., measure the energy of the individualemitters 2 by auto-correlating the output signal with a set of knownsignal patterns that represent the available codes.

If the code is a sequence of discrete values, the code-generating cyclemay include a sequence of time intervals, wherein each time intervalIncludes one value of the code.

Before discussing the selection of codes in more detail, some generaladvantages of using wide-angle beams will be briefly discussed. FIG. 3shows an embodiment in which a large number of emitters 2 and detectors4 are alternately arranged around the periphery of the touch surface 1.FIG. 3(A) illustrates the light paths that are set up between one of theemitters 2 and a number of detectors 4 when the emitter emits a beam oflight. FIG. 3(B) illustrates the complete detection grid that isgenerated during a sensing instance, when all emitters 2 have beenactivated. Clearly, a dense grid is generated, allowing a high spatialresolution.

FIG. 3(C) illustrates an example of the light paths that are affected byan object 7 that is brought close to or touches the touch surface 1during a sensing instance. The large number of affected light pathsgives redundancy to the determination of the touch location. Thisredundancy allows for a high precision in the determined location.

Alternatively or additionally, it may allow the processing element 5 todetermine the size and/or shape of the object 7. Furthermore, theredundancy allows the processing element 5 to determine the locations ofmore than one touching object 7 during one sensing instance.Conventional touch sensing using an orthogonal grid of light paths abovea touch surface is normally limited to detection of a single touchingobject 7, since the touching object shadows a section of the touchsurface 1 and thereby prevents detection of another touching object inthis shadowed section. However, is should be evident from FIG. 3 that ahigh density, non-orthogonal grid may be generated such that even if onetouching object 7 blocks a number of light paths in the detection grid,the remaining (non-blocked) detection grid allows the processing element5 to determine the location of further touching objects.

Code Selection

Generally, the following discussion examines different criteria forselecting the codes to be emitted by the respective emitters in thetouch sensing apparatus. The following discussion is given in relationto an embodiment in which the codes, at least to the extent they aretransmitted concurrently, are linearly independent. It should be notedthat linearly independent codes also have the characteristic that avalue of an autocorrelation of each code is significantly higher than avalue of a cross-correlation between any two codes.

As will be shown below, the use of linearly independent codes generallyenables efficient processing of the output signal to measure the energyreceived from the individual emitters. The linearly independent codesmay form a multiplexing matrix, and the processing element can separatethe energy from different emitters by operating the inverse of themultiplexing matrix on the output signal.

Further, in the following discussion, each code is made up of a sequenceof binary values generated by on/off modulation of the emitter at thetime intervals of the aforesaid code-generating cycle.

Thus, the amount of light emitted from the emitters is modulated withlinearly independent functions in a multiplexing scheme. In one example,the amount of light detected by one detector that has five light pathsto different emitters is given by η=M·E, i.e.

$\begin{bmatrix}\eta_{1} \\\eta_{2} \\\eta_{3} \\\eta_{4} \\\eta_{5}\end{bmatrix} = {\begin{bmatrix}1 & 1 & 0 & 0 & 0 \\0 & 1 & 1 & 0 & 0 \\0 & 0 & 1 & 1 & 0 \\0 & 0 & 0 & 1 & 1 \\1 & 0 & 0 & 0 & 1\end{bmatrix}\begin{bmatrix}e_{1} \\e_{2} \\e_{3} \\e_{4} \\e_{5}\end{bmatrix}}$

Where η_(i) is the light detected at the detector at a given timeinterval during the code generating cycle, M is the multiplexing matrix,and e_(k) is the amount of light that can reach the detector fromemitter k.

In this example, each of the codes for the emitters is given by asequence of five bits. For the first emitter the bit sequence is 10001which correspond to the first emitter being switched on, off, off, off,on.

As described in detail below, the SNR may be improved if each emitter iscontrolled to emit light during longer times in each code-generationcycle, i.e. during more than one time interval. In the example above,two emitters emit light during each time interval. Each emitter willthen emit light twice during a code-generation cycle.

To separate the detected signal into a measured energy from eachemitter, the multiplexing matrix M is inverted, and the resultinginverse M⁻¹ is operated on the light detected at the detector accordingto: E=M⁻¹·η.

In this example, the inversion process becomes:

$\begin{bmatrix}e_{1} \\e_{2} \\e_{3} \\e_{4} \\e_{5}\end{bmatrix} = {{\frac{1}{2}\begin{bmatrix}1 & {- 1} & 1 & {- 1} & 1 \\1 & 1 & {- 1} & 1 & {- 1} \\{- 1} & 1 & 1 & {- 1} & 1 \\1 & {- 1} & 1 & 1 & {- 1} \\{- 1} & 1 & {- 1} & 1 & 1\end{bmatrix}}\begin{bmatrix}\eta_{1} \\\eta_{2} \\\eta_{3} \\\eta_{4} \\\eta_{5}\end{bmatrix}}$

In this way, the processing element can compute the amount of light(energy) that reaches the detector from every single emitter.

In another example, the code of the first emitter is modified to includeonly one light pulse:

$M = \begin{bmatrix}1 & 1 & 0 & 0 & 0 \\0 & 1 & 1 & 0 & 0 \\0 & 0 & 1 & 1 & 0 \\0 & 0 & 0 & 1 & 1 \\0 & 0 & 0 & 0 & 1\end{bmatrix}$

Thereby, the matrix M may be easier to invert. For this multiplexingscheme the inversion process becomes:

$\begin{bmatrix}e_{1} \\e_{2} \\e_{3} \\e_{4} \\e_{5}\end{bmatrix} = {\begin{bmatrix}1 & {- 1} & 1 & {- 1} & 1 \\0 & 1 & {- 1} & 1 & {- 1} \\0 & 0 & 1 & {- 1} & 1 \\0 & 0 & 0 & 1 & {- 1} \\0 & 0 & 0 & 0 & 1\end{bmatrix}\begin{bmatrix}\eta_{1} \\\eta_{2} \\\eta_{3} \\\eta_{4} \\\eta_{5}\end{bmatrix}}$

The idea of controlling multiple emitters to emit light at the same timemay be expanded to three emitters at a time, and so forth. An example ofa matrix M for multiplexing scheme in which three emitters are activatedduring each time interval is:

$M = \begin{bmatrix}1 & 1 & 1 & 0 & 0 \\0 & 1 & 1 & 1 & 0 \\0 & 0 & 1 & 1 & 1 \\1 & 0 & 0 & 1 & 1 \\1 & 1 & 0 & 0 & 1\end{bmatrix}$

FIGS. 4(A)-(E) illustrate the embodiment of FIG. 1 at five sequentialtime steps during a code-generating cycle according to thelast-mentioned multiplexing scheme (detectors not shown, emittersdenoted e1-e5, and activated emitters being illustrated as emitting adiverging beam). Each time step represents a code value for eachemitter. FIG. 5 is a timing diagram that illustrates the time steps ofcode-generation cycle (CGC) using on/off-modulation for each emittere1-e5.

In the example of FIGS. 4-5, each emitter e1-e5 is controlled to emitlight at the same time as at least one of its neighbors. However, it iscurrently believed that a better SNR may be achieved by controlling theemitters such that the emitters that are activated at the same time aremore spread out along the periphery of the touch surface. Such anarrangement may result in a multiplexing matrix of more optimalproperties, as will be explained further below.

In essence, the multiplexing scheme can be based on any invertiblemultiplexing matrix. However, there are certain criteria that, whenfulfilled, may be used to design a multiplexing matrix that serves tofurther improve the SNR. Such a matrix may be useful when thecode-generation cycle is to be limited in time, e.g. to achieve a hightemporal resolution. For a detector having N light paths to differentemitters, these criteria make it possible to increase the SNR up to afactor of N^(I)N/2 for a given duration of a sensing instance (comparedto a sensing instance involving sequential activation of the emitters,denoted “non-multiplexed lighting scheme” in the following), or todecrease the duration of the sensing instance while maintaining the sameSNR.

These criteria will be described and motivated in the following.

It should be emphasized, though, that these criteria are just examplesof ways to improve or “optimize” the multiplexing matrices for aspecific purpose. There may be other ways of improving the multiplexingmatrices, for this or other purposes. Further, even an arbitraryselection of a multiplexing matrix with linearly independent columnswill serve to improve the SNR compared to a non-multiplexed lightingscheme.

It should also be noted that although the following discussion may referto on/off modulation, it is also applicable to other types of modulationof the emitters.

Optimization Criteria

Consider a system of N emitters and a single detector (d_(k)). Eachemitter may contribute the following energy to the investigateddetector: E=(e₁, e₂, e₃, . . . , e_(N))^(T), we want to find amultiplexing matrix, M, of size N×N that maximizes the SNR. The measuredsignals, η (one measured value on the detector, dk, for each timeinterval), are thus: η=M·E+ε, where ε is the noise level in themeasurements. Each column in the multiplexing matrix, M=[m₁ m₂ . . .m_(N)], is the multiplexing basis for a single emitter, e_(k).

To find the energy received from each emitter, we multiply the measuredsignals with the inverse of the multiplexing matrix: M⁻¹·η=E+M⁻¹·ε

We see that we can compute the measured energy from each emitter as:Ê=M⁻¹·η. The resulting noise on the measured energy of the emitters isthen given by {circumflex over (ε)}=M⁻¹·ε. Since this algorithm uses theinverse of the multiplexing matrix, we see that we want to use amultiplexing matrix that has a low condition number.

The condition number of the matrix can be calculated as:κ(M)=∥M ⁻¹ ∥·∥M∥

The condition number of a matrix measures the stability/sensitivity ofthe solution to a system of linear equations. In our context, itessentially means how errors in the inversion process affect the resultof the de-multiplexing of the signals. When choosing a multiplexingmatrix, it may be preferable that the norm of its inverse is small.Using an l₂-norm the condition number becomes:

${{\kappa(M)} = \frac{\sigma_{\max}}{\sigma_{\min}}},$Where σ_(max) and σ_(min) are the maximum and minimum singular values ofthe matrix. Choosing a multiplexing matrix that has as low conditionnumber as possible may be preferable in order not to increase the noiselevel during the inversion process. If we let M be a normal matrix(M^(T)·M=M·M^(T)), we can compute the condition number as

${{\kappa(M)} = \frac{{\lambda }_{\max}}{{\lambda }_{\min}}},$where |λ|max and |λ|_(min) are the maximum and minimum of the magnitudesof the eigenvalues of the matrix.

To get an estimate of how the noise propagates in the inversion process,we may look at the unbiased mean squared error (MSE) estimator:MSE=Ê((E−Ê)²)=cov(Ê).

The variance of the matrix is the diagonal elements of the covariancematrix, which is given by: cov(Ê)=σ²(M^(T)·M)⁻¹.

It can be shown that the individual noise contributions from thedifferent measurements are uncorrelated. Consequently, we can disregardthe off-diagonal elements of the covariance matrix. The sum of squarederrors (SSE) is thus the sum of all diagonal elements in the covariancematrix, i.e. the individual variances of the estimated parameters.

In one embodiment, the SSE parameter is used as optimization parameterfor the multiplexing matrix: SSE=σ² trace ((M^(T)·M)⁻¹), where σ² is thevariance of the noise in a non-multiplexed lighting scheme. Theresulting variance (noise) in a single estimated value, ê_(k), is thenits corresponding diagonal element in the covariance matrix. Thediagonal elements in the covariance matrix give the decrease in noiselevel (variance of the noise) in the system.

When finding an optimized solution, we try to minimize the abovefunction. For a system where the noise is not dependent on the lightincident on the detector and if the total number of emitters is fixed,we can simplify this minimization problem to:minimize(SSE)=minimize(trace(M ^(T) ·M)⁻¹),

It can be shown that the optimum number of emitters turned on at thesame time is close to N/2. Thus, this value is likely to give close tooptimum inversion properties of the multiplexing matrix.

Further, it can be shown that Hadamard and Sylvester matrices fulfil thedesired aspects of a multiplexing matrix as described in the foregoing.The use of codes that form Hadamard/Sylvester multiplexing matrices mayimprove the SNR by a significant factor (N+1)/2√N, which for large Nbecomes √N/2.

Generally speaking, the multiplexing matrix can contain any values, aslong as its determinant is non-zero, i.e. its columns are linearlyindependent.

The above-mentioned Hadamard matrix is a matrix that only containsvalues of 1 or −1 and whose columns are linearly independent. A Hadamardmatrix can, for instance, be constructed by the following recursivedefinition:

$H_{m} = \begin{pmatrix}H_{m - 1} & H_{m - 1} \\H_{m - 1} & {- H_{m - 1}}\end{pmatrix}$ H₀ = +1

A Hadamard matrix satisfies H·H^(T)=H^(T)·H=N²·I, where I is theidentity matrix. From the above recursive definition, it is clear thatHadamard matrices of order N=2^(p) exist, where p is a non-negativenumber. It can be shown that Hadamard matrices of order N=1, 2 and N=4·pexist.

The absolute eigenvalues of a Hadamard matrix (including its transposeand inverse) are all equal. This means that the condition number of themultiplexing inversion is 1, which thus provides low noise in theinversion process.

In the example of on/off modulation, it may be difficult to achievenegative signals. Seemingly, such modulation would be limited to binarymultiplexing values, e.g. 0 (no light) and 1 (full power). It is howeverpossible to set the zero signal level to half the maximum signal leveland consider −1 to be no light and 1 full power.

To achieve the same multiplexing characteristics as the Hadamard matrixbut with only zeros and ones in the multiplexing matrix, we canconstruct a Sylvester matrix by deleting the first row and column in aHadamard matrix (creating a Ĥ matrix) and then substituting 1 (inHadamard) to 0 (in Sylvester) and −1 (in Hadamard) to 1 (in Sylvester),S=(1−Ĥ)/2. An example of a Sylvester matrix is:

$S_{7} = {\begin{bmatrix}1 & 0 & 1 & 0 & 1 & 0 & 1 \\0 & 1 & 1 & 0 & 0 & 1 & 1 \\1 & 1 & 0 & 0 & 1 & 1 & 0 \\0 & 0 & 0 & 1 & 1 & 1 & 1 \\1 & 0 & 1 & 1 & 0 & 1 & 0 \\0 & 1 & 1 & 1 & 1 & 0 & 0 \\1 & 1 & 0 & 1 & 0 & 0 & 1\end{bmatrix}.}$

The Sylvester versions of multiplexing matrices are normal matrices,i.e. S^(T)·S=S·S^(T). All the absolute eigenvalues of a Sylvester matrix(including its transpose) are equal except for a single eigenvalue thatis larger. The value of the largest eigenvalue is C, which is the numberof emitters that are turned on at the same time. All the eigenvalues ofthe inverse of the Sylvester matrices are equal, except for oneeigenvalue that is lower (1/C). Thus, the Sylvester matrices have goodcondition numbers and are useful in the multiplexing inversion process.

Multiplexing of Other Orders

The use of Hadamard/Sylvester multiplexing requires the number ofemitters to be a multiple of 4, N=4p for Hadamard and N=4p−1 forSylvester. In a multi-touch system that is rectangular, it is quitepossible to arrange emitters and detectors such that each detectorreceives light from a multiple of 4 emitters. However, it may bedesirable to be able to do multiplexing with an arbitrary number ofemitters. Since the Sylvester matrix requires 4p-1 emitters, we may haveto use a Hadamard/Sylvester matrix that is slightly larger than whatactually is required by the actual number of emitters, i.e. we may haveto add a number of fictive emitters.

One way to construct an optimum multiplexing matrix may be to use graphtheory concerning Strongly Regular Graphs, srg, e.g. as described by R.C. Bose in “Strongly regular graphs, partial geometries and partiallybalanced designs”, Pacific J. Math., Vol. 13, No. 2 (1963), pp 389-419.This type of graph may be defined as follows. G=(V,E) is a regular graphwith V vertices, E edges, and degree k (the number of edges going outfrom each vertex). If there exist two integers λ and μ such that everytwo adjacent vertices have λ common neighbors, and every twonon-adjacent vertices have μ common neighbors, then this graph isstrongly regular and is denoted srg(ν, κ, λ, μ). It can be shown thatthe adjacency matrix of an srg(N,C,a,a), where C is the number ofemitters turned on at the same time and a=C·(C−1−/(N−1), forms anoptimum multiplexing matrix. The properties of the resultingmultiplexing matrices are consistent with the properties ofHadamard/Sylvester matrices.

In a Hadamard or Sylvester matrix, as well as other optimum ornear-optimum multiplexing matrices, roughly half of the emitters areturned on during each time interval. If saturation of the detectors isexpected to be an issue, it might be desired to reduce the number ofconcurrently activated emitters. Reducing the energy that is detected bya detector may be done by reducing the order, C, of the the expressionsrg(N,C,a,a) that is used for computing the adjacency matrix for thegraph. The order is the number of connections each vertex has with theother vertices, which is equivalent to the number of emitters that areturned on during each time interval.

Multiple Detector Multiplexing

If we have several different detectors in the system, the output signalsof all detectors may be de-multiplexed using the inverse of one and thesame multiplexing matrix. Thus, the multiplexing matrix may be designedto account for all emitters in relation to all detectors in the system.

However, if each detector only receives light from a subset of theemitters, it may be advantageous to use inverses of several multiplexingmatrices, e.g. one for each detector.

Such an embodiment will be further exemplified with reference to FIG. 6,which is a top plan view of a touch sensing apparatus with six emitters(denoted e1-e6) and six detectors (denoted d1-d6). The light pathsbetween the emitters and detectors are indicated by dashed lines. Inthis example, the touch surface 1 is circular, but any other shape ispossible, e.g. rectangular.

When an emitter emits light that may be detected by a subset of thedetectors and another emitter emits light that may be detected byanother subset of the detectors, the multiplexing matrix may be reducedto a set of multiplexing matrices that are permuted in a circularfashion. From FIG. 6, it is clear that there are only light pathsbetween emitter e1 and detectors d3, d4 and d5, and that there are onlylight paths between emitter e2 and detectors d4, d5 and d6, and soforth.

Instead of using a 6-by-6 multiplexing matrix, it is possible to use aset of 3-by-3 matrices based on a main matrix S. For example, the mainmatrix may be given by:

${S = \begin{bmatrix}1 & 0 & 1 \\0 & 1 & 1 \\1 & 1 & 0\end{bmatrix}},$which is based on the linearly independent codes: S₁=[1 0 1]^(T), S₂=[01 1]^(T), S₃=[1 1 0]^(T). Thus, the main matrix may be written as acombination of three individual codes: S=[S₁, S₂, S₃]. In this example,the main matrix is a Sylvester matrix. In a Hadamard/Sylvester matrix,the columns or the rows may change order (different row/columnpermutations) without changing the characteristics of the matrix. Thus,the emitters may be assigned a respective one of the codes S₁-S₃, suchthat a 3-by-3 multiplexing matrix is formed for each detector. In oneexample, emitters e1 and e4 are modulated with S₁, emitters e2 and e5are modulated with S₂, and emitters e3 and e6 are modulated with S₃. Inthis example, the respective output signal of the detectors d1-d6 willbe:

$d_{5,\eta} = {\begin{bmatrix}S_{1} & S_{2} & S_{3}\end{bmatrix} \cdot \begin{bmatrix}e_{1} \\e_{2} \\e_{3}\end{bmatrix}}$ $d_{6,\eta} = {\begin{bmatrix}S_{2} & S_{3} & S_{1}\end{bmatrix} \cdot \begin{bmatrix}e_{2} \\e_{3} \\e_{4}\end{bmatrix}}$ $d_{1,\eta} = {\begin{bmatrix}S_{3} & S_{1} & S_{2}\end{bmatrix} \cdot \begin{bmatrix}e_{3} \\e_{4} \\e_{5}\end{bmatrix}}$ $d_{2,\eta} = {\begin{bmatrix}S_{1} & S_{2} & S_{3}\end{bmatrix} \cdot \begin{bmatrix}e_{4} \\e_{5} \\e_{6}\end{bmatrix}}$ $d_{3,\eta} = {\begin{bmatrix}S_{2} & S_{3} & S_{1}\end{bmatrix} \cdot \begin{bmatrix}e_{5} \\e_{6} \\e_{1}\end{bmatrix}}$ $d_{4,\eta} = {\begin{bmatrix}S_{3} & S_{1} & S_{3}\end{bmatrix} \cdot \begin{bmatrix}e_{6} \\e_{1} \\e_{2}\end{bmatrix}}$

This type of simple circular construction of multiplexing matrices ispossible when the ratio between the total number of emitters and thenumber of light paths to each detector is an integer number >2. If theratio is not such an integer number, a number of fictive emitters may beadded for the ratio to be an integer number. Further, it may bedesirable for the ratio between the total number of emitters (includingany fictive emitters) and the size of the main matrix to be an integernumber >2, and thus the number of bits in the codes of the main matrixmay need to be increased.

It is to be understood that the above is merely an example, and thatthere are other ways of enabling the use of individual multiplexingmatrices for different detectors.

Application to Alternative Touch Sensing Techniques

The above-described techniques of emitting codes and separating thelight received by a detector based on the codes are equally applicableto other concepts for touch detection. Below, a number of differentconcepts will be described. Although not explicitly discussed inrelation to each configuration, it should be understood that all of thedisclosed configurations may include a processing element and a controlunit that operate as discussed above in relation to the embodiment inFIGS. 1-2.

In one alternative touch-sensing apparatus, the detection grid and thusa touch surface 1 is formed at a boundary surface of a lighttransmissive panel, by propagating light inside the light transmissivepanel. Such an embodiment is shown in FIGS. 7-8, in which a number ofemitters 2 are arranged around the periphery of a light transmissivepanel 8, to inject a respective beam of light into the panel, typicallyvia the edges of the panel 8, or via one or more wedges (not shown)arranged on the top or bottom surface 9, 10 of the panel 8. Each beam oflight is diverging in the plane of the touch surface 1, i.e. as seen ina top plan view, and may or may not be diverging in a planeperpendicular to the touch surface 1, i.e. as seen in a side view (cf.FIG. 8). One or more detectors 4 are arranged around the periphery ofthe panel 8 to measure the energy of received light. Light may e.g. bereceived by the detectors 4 via the side edges of the panel 8, or viaone or more wedges (not shown) arranged on the top or bottom surfaces ofthe panel 8. Thus, each detector 4 receives light from a group ofemitters 2 along a set of light paths. The panel 8 defines two oppositeand generally parallel surfaces 9, 10 and may be planar or curved. Aradiation propagation channel is provided between two boundary surfaces9, 10 of the panel 8, wherein at least one of the boundary surfacesallows the propagating light to interact with a touching object 7.Typically, the light propagates by total internal reflection (TIR) inthe radiation propagation channel. In this interaction, part of thelight may be scattered by the object 7, part of the light may beabsorbed by the object 7, and part of the light may continue topropagate unaffected. Thus, as shown in the side view of FIG. 8, whenthe object 7 touches a boundary surface of the panel (e.g. the topsurface 9), the total internal reflection is frustrated and the energyof the transmitted light is decreased. The location of the touchingobject 7 may be detected by measuring the energy of the lighttransmitted through the panel 8 from a plurality of differentdirections.

It is thus understood that the above-described techniques of controllingthe emitters 2 to transmit codes and of separating the light receivedfrom individual emitters 2 based on the transmitted codes may be used toidentify any light paths to each detector 4 that are affected by thetouching object 7.

It should be noted that, unlike the embodiment of FIGS. 1-2, the lightwill not be blocked by the touching object 7. Thus, if two objectshappen to be placed after each other along a light path from an emitter2 to a detector 4, part of the light will interact with both objects.Provided that the light energy is sufficient, a remainder of the lightwill reach the detector 4 and generate a measurement signal that allowsboth interactions to be identified. This means that the generation ofthe detection grid inside the panel 8 may improve the ability of theapparatus to detect the locations of multiple touching objects during asensing instance.

Normally, each touch point p_(n) has a transmission t_(n), which is inthe range 0-1, but normally in the range 0.7-0.99. The totaltransmission T_(ij) along a light path S_(ij) is the product of theindividual transmissions t_(n) of the touch points p_(n) on that lightpath: T_(ij)=Πt_(n). For example, two touch points and withtransmissions 0.9 and 0.8, respectively, on a light path S_(ij), yieldsa total transmission T_(ij)=0.72.

Like in FIG. 1, each of the emitters 2 may emit a diverging beam oflight, and one or more detectors 4 may receive light from pluralemitters. However, it may not be necessary for emitters 2 to injectdiverging beams into the panel. If sufficient scattering is present inthe panel, the injected beams will be inherently broadened in the planeof the panel 8 as they propagate from the injection site through thepanel 8. For each internal reflection, some radiation is diverted awayfrom the main direction of the beam, and the center of the beam loosesenergy with distance. Scattering is particularly noticeable if ananti-glare structure/layer is provided on one or both of the boundarysurfaces 9, 10. The anti-glare structure/layer provides a diffusingstructure which may enhance the scattering of the beam for each internalreflection, and which may also cause radiation to escape through thesurface 9, 10 for each internal reflection. Thus, the provision of ananti-glare structure/layer generally increases the broadening of thebeam with distance from the injection site.

The use of an anti-glare structure/layer may be advantageous to reduceglares from external lighting on the touch surface 1 of the panel 8.Furthermore, when the touching object 7 is a naked finger, the contactbetween the finger 7 and the panel 8 normally leaves a fingerprint onthe touch surface 1. On a perfectly flat surface, such fingerprints areclearly visible and usually unwanted. By adding an anti-glarestructure/layer to the surface, the visibility of fingerprints isreduced. Furthermore, the friction between finger and panel decreaseswhen an anti-glare is used, thereby improving the user experience.

FIG. 9 is a side view of an alternative configuration, in which lightalso propagates inside a light transmissive panel 8. Here, emitters 2are arranged beneath the panel 8 to inject a respective beam of lightthrough the lower boundary surface 10 into the panel 8. The injectedbeam of light propagates by total internal reflection between theboundary surfaces 9, 10, and the propagating light is intercepted by anumber of detectors 4. These detectors 4 are also arranged beneath thepanel 8, typically interspersed among the emitters 2. One example ofsuch an arrangement of interspersed emitters 2 and detectors 4 is shownin the top plan view of FIG. 10. It is understood that a number of lightpaths may be set up between each emitter 2 and a number of adjacentdetectors 4, thereby creating a detection grid at the upper boundarysurface 9.

FIG. 9 illustrates a respective light path set up between two differentpairs of emitters 2 and detectors 4. When an object 7 touches the topsurface 9 of the panel 8, one or more of the propagating beams will befrustrated, and the detector 4 will measure a decreased energy ofreceived light. It should be realized that if the detection grid isknown, and if the measured energy at each detector 4 can be separatedinto different light paths, it is possible to determine the location ofa touching object 7 based on the light paths that experience a decreasein measured light energy.

It is thus understood that the above-described techniques of controllingthe emitters 2 to transmit codes and of separating the light receivedfrom individual emitters 2 based on the transmitted codes may be used toidentify any light paths to each detector 4 that are affected by thetouching object 7.

As seen in FIG. 9, part of the propagating light is scattered by thetouching object 7. This scattered light may also be detected by one ormore detectors 4. However, the energy of the scattered light isgenerally much less than the energy that is attenuated in theinteraction with the touching object 7. Thus, the scattered light willgenerally not contribute significantly to the energy measured by thedetectors 4 in the apparatus.

Typically, each emitter 2 generates a diverging beam such that at leastpart of the beam will have an angle of incidence to the normal of theupper boundary surface 9 that is larger than the critical angle. Theemitter 2 may be arranged to emit the beam with a beam angle of at least90°, and preferably of at least 120°. In one embodiment, the beam angleis close to 180°, such as at least 160°. The beam may or may not have amain direction which is orthogonal to the upper boundary surface 9. Whenusing diverging beams, a significant part of the emitted radiation maypass through the panel 8 instead of being internally reflected. To thisend, an element (not shown) may be provided between each emitter 2 andthe lower boundary surface 10 to block a part of the emitted beam, so asto only pass rays that have an angle of incidence at the upper boundarysurface 9 that sustains total internal reflection. Alternatively, theelement may be configured to redirect the rays in said part of the beamso as to cause these rays to have at least the necessary angle ofincidence at the upper boundary surface 9.

Alternatively, each emitter 2 may emit collimated light at a suitableangle to the normal of the upper boundary surface 9.

When light is propagated inside a transmissive panel 8, the resultingsignal levels at the detectors 4 may be lower compared to when light ispropagated above a touch surface 1. Thus, the above-describedoptimization criteria may need to be revised to also account for shotnoise (photon noise) when optimizing the multiplexing matrix. In thiscase, we want to minimize a modified SSE function:SSE=(σ² +Cσ ₁ ²)trace((M ^(T)·)⁻¹),where is the variance of the signal-independent noise, is the varianceof the signal dependent noise, and C is the number of emitters turned onat the same time.

When the shot noise is a significant factor, we may start by finding anoptimum or near-optimum multiplexing matrix M without considering theshot noise (though we may consider saturation, see above). When thematrix M is found, we may compute the SNR improvement using the modifiedSSE function. We can then compute the optimal setting of C (below thesaturation limit) to get an optimum or near-optimum multiplexing matrixwith shot noise taken into account, i.e. the matrix yielding the bestSNR improvement.

The alternative detection concepts presented above rely ondetecting/measuring an attenuation of propagating light that is causedby one or more touching objects.

According to yet another alternative detection concept, touch locationsare determined based on the light that is scattered by a touchingobject. FIG. 11 illustrates an example embodiment in which light isinjected to propagate inside a light transmissive panel 8 as describedin the foregoing. In the example of FIG. 11, emitters 2 are arrangedalong two opposing sides of the panel 8 to emit a respective beam oflight (only two beams shown). The light beam from each emitter 2preferably has a small beam angle, and may be collimated. Thus, in thisexample, each emitter 2 generates a light path across the panel 8. Inthe illustrated example, the detectors 4 are positioned along the othertwo sides of the panel 8, perpendicular to the emitters 2, typically toreceive light via the side edges of the panel 8, or via one or morewedges (not shown) arranged on the top or bottom surfaces of the panel8. An object 7 touching the panel 8 will cause light to be scattered inall directions inside the panel 8. A number of detectors 4 will detectthe scattered light, but due to the bulk absorption in the plate, radialintensity dependence, and possibly surface scattering, the detector 4positioned at the same X coordinate as the touching object 7 will detectthe highest intensity of scattered light. Thus, an X coordinate of thetouching object 7 can be determined from the total energy measured bythe respective detector 4.

To increase the precision, the detectors 4 may be configured with aconfined field of view, so that only light scattered at the Xcoordinate, or nearby X coordinates, of a detector may be detected bythat detector. This may be achieved by any combination of lenses,pinholes, etc, between the panel 8 and the detector 4. Alternatively oradditionally, an air gap may be provided between the panel 8 and thedetectors 4, whereby total reflection of scattered light in the panelside edge will limit the field of view of the detectors.

The Y coordinate of the touching object is determined by determining theemitter(s) 2 that generated the scattered light measured by one or moredetectors 4. It is thus understood that the above-described techniquesof controlling the emitters 2 to transmit codes and of separating thelight received from individual emitters 2 based on the transmitted codesmay be used to identify any light paths that are affected by thetouching object 7. In the example of FIG. 11, the light paths areparallel to the X axis, and the Y coordinate of the touching object 7will be given by the Y coordinate(s) of the emitter(s) 2 generating theidentified light path(s). In an alternative configuration, the lightpaths could be non-parallel to the X axis. As long as the directions ofthe light paths are known, and the X coordinate has been obtained, the Ycoordinate can be calculated when an affected light path has beenidentified.

In the above-configuration, one position coordinate (Y) is determinedbased on the affected light paths, as identified by separating the lightreceived by the detector(s).

In an alternative (not shown), both position coordinates (X, Y) may bedetermined by identifying light paths based on the light received by thedetector(s). In one such configuration, the emitters 2 are arranged togenerate light paths that intersect within the touch surface 1. Thereby,both the X and Y coordinates may be determined by separating the lightreceived by the detector(s), by identifying light from at least oneemitter in the separated light, and by reconstructing theintersection(s) of the light paths of the thus identified emitters.

It should be understood that the detection concept discussed above inrelation to FIG. 11 is equally applicable when the light is emitted topropagate above a touch surface 1.

Still further, this detection concept is not restricted to theillustrated arrangement of emitters 2 and detectors 4. For example, theemitters 2 and/or detector 4 could be arranged along only one side ofthe touch surface 1. Alternatively, emitters 2 and detectors 4 may beinterleaved at one or more sides of the touch surface 1. In fact, it maybe advantageous to combine detection of attenuation with detection ofscattered light. For example, if the embodiment of FIGS. 7-8 isimplemented with the detection grid of FIG. 3(B), the detectors 4 thatdo not receive direct light from the emitters may 2 be used to detectthe light that is scattered by objects 7 touching the panel 8. Thus,whenever a specific detector does not receive direct light it may beused for scatter detection. The scattered light may be used to improvethe precision of the determined location of the touching object 7.

Peripheral Arrangements of Detectors and Emitters

The following relates to potential advantages of using differentarrangements of emitters and detectors in the embodiments shown in FIGS.1-2 and FIGS. 6-8, i.e. when emitters 2 and detectors 4 are arrangedaround the periphery of a touch surface 1 to define a detection grid oflight paths.

In one variant, the emitters 2 and the detectors 4 may be alternatedaround the periphery of the touch surface 1 (cf. FIG. 3). This may,e.g., result in a more uniform detection grid.

In this and other variants, the number of emitters 2 may equal thenumber of detectors 4.

Alternatively, the number of emitters 2 may exceed the number ofdetectors 4, e.g. as shown in FIG. 12. An increased number of emitters 2may be used to decrease the number of detectors 4 and thus reduce cost.The spatial resolution mainly depends on the number of light paths, andemitters 2 may be cheaper than detectors 4 and possibly additionaldetector equipment such as lenses, A/D-converters, amplificationcircuits or filters.

In yet another alternative configuration, the number of detectors 4exceeds the number of emitters 2. Examples of such configurations areshown in FIGS. 13(A)-(B). One advantage of such configurations may be toreduce the size of the multiplexing matrix and thereby the samplingfrequency, i.e. the frequency of sampling the output signals of thedetectors 4.

In these and other variants, the emitters 2 and detectors 4 may bearranged equidistantly around the periphery of the touch surface 1, e.g.as shown in FIGS. 3, 12 and 13. Alternatively, as shown in FIG. 14, thedistances between each emitter 2 and/or detector 4 may be randomized.For example, randomized distances between the emitters 2 may be used toreduce interference phenomena that may appear when a number of lightsources inject light of the same wavelength into the panel.

FIG. 15 illustrates yet another embodiment where emitters 2 near or atthe corners of the touch surface 1 are positioned so as to emit lightwith a wide light beam directed towards the center of the touch surface1 so as to spread the emitted light over as large a portion of the touchsurface 1 as possible. If near-corner emitters 2 are positioned so as toemit light centered perpendicular to the periphery of the touch surface1, a large portion of the emitted beam will reach a detector 4 afterhaving propagated only a short path across the touch surface 1. Hence,the resulting light paths between near-corner emitters 2 and detectors 4may cover only a small area of the touch surface 1. It may therefore beadvantageous to position near-corner emitters, as well as corneremitters, if present, so as to point towards the center of the touchsurface. This embodiment is generally applicable whenever the touchsurface is polygonal, and at least one emitter is arranged at a cornerof the touch surface. In one variant, all emitters are positioned topoint towards the center of the touch surface, thereby ensuring that asmuch as possible of the emitted light is used for touch detection.

FIG. 16 is a side view of an embodiment, in which emitters 2 (one shown)are arranged at the periphery to inject a respective beam of light intoa light transmissive panel 8. A V-shaped light deflector 11 is placedbetween each emitter 2 and the panel 8. The light deflector 11 isconfigured to redirect, by way of angled mirror surfaces 12, 13, raysthat are emitted essentially parallel to the opposite surfaces 9, 10 ofthe panel 8.

Specifically, the rays are redirected towards either of the boundarysurfaces 9, 10 at an angle that ensures propagation by total internalreflection. In another embodiment (not shown), the deflector 11 isreplaced or supplemented by an element that prevents light rays fromreaching the detector without having been reflected in the touch surface1 at least once. Any part of the light that propagates through the panel8 without being reflected in the touch surface 1 does not contribute tothe touch detection signal, as this light cannot be frustrated by atouching object. Such a blocking element may be an absorbing orreflecting element/layer, which may be arranged between the emitter 2and the side edge of the panel 8, and/or between the side edge of thepanel 8 and the detector 4. For example, the blocking element may beattached to the side edge of the panel 8.

Similar deflecting elements or blocking elements may be arrangedintermediate the emitters 2 and the panel 8 when the emitters 2 arearranged beneath the panel, as discussed above in relation to FIG. 9-10.

In any of the embodiments disclosed herein, a lens (not shown) may beinserted between the panel 8 and the detector 4 so as to focus lightonto the detector surface. This may increase the SNR.

Whenever light propagates inside a transmissive panel 8, it may beadvantageous to provide an air gap between the panel 8 and the detectors4. The air gap will result in a reduced field of view of the detectors4, which in turn may serve to reduce shot noise in the detection.

Data Processing

In all of the above described embodiments, configurations, arrangements,alternatives and variants, the processing element 5 (see FIGS. 1 and 3)may be configured to calculate the touch locations based on output ormeasurement signals obtained from the detectors 4. The skilled personwill readily realize that there are numerous methods for determining thetouch locations. FIG. 17 is a flow chart of an exemplifying method.

In step 20, measurement signals are acquired from the detectors in thesystem. Each measurement signal represents the sum of light receivedfrom k different angles (i.e. k different emitters), sampled at n timeintervals during a sensing instance.

In step 21, each measurement signal is separated into a set of emittersignals, using the multiplexing inversion scheme. Each emitter signalthus represents the received light energy along one of the availablelight paths to the relevant detector. The measurement/emitter signalsmay also be pre-processed. For example, the measurement/emitter signalsmay be processed for noise reduction using standard filteringtechniques, e.g. low-pass filtering, median filters, Fourier-planefilters, etc. Further, if the energy of the emitted beams is measured inthe system, the measurement/emitter signals may be compensated fortemporal energy fluctuations in beam energy. Still further, the touchsurface may be a sub-area of the detection grid, and certain emittersignals may thus originate from light paths outside this sub-area. Thus,the pre-processing may involve removing such emitter signals fromfurther processing. Furthermore, the emitter signals may be rectified,which essentially means that the emitter signals of each detector areinterpolated to achieve the same mutual angle between all incoming lightpaths to the detector. Thus, the emitter signals for each detector areinterpolated with a non-linear angle variable, resulting in a completeset of emitter signals that are evenly distributed over the panel.Rectification is optional, but may simplify the subsequent computationof touch locations. Rectification may alternatively be made ontransmission signals (below).

In step 22, the emitter signals are processed to identify any lightpaths that are affected by touching objects.

If the light is propagated above the touch surface, these light pathsare blocked or occluded by the touching object(s) and are thusidentified by an absence of the corresponding emitter signals.

If the light is propagated inside a panel, these light paths areidentified based on an attenuation of the emitter signals. Suitably, atransmission signal is calculated for each pre-processed emitter signal,by dividing the emitter signal with a background signal, whichrepresents an energy of the emitter signal without any object touchingthe touch surface. The background signal may or may not be unique toeach detector or each emitter signal. The background signal may bepre-set, obtained during a separate calibration step, or obtained fromthe same emitter signal acquired during one or more preceding sensinginstances, possibly by averaging the resulting set of emitter signals.The resulting transmission signals will indicate any light paths thatare affected by touching objects.

To further illustrate the calculation of transmission signals, FIG. 18Ashows a subset of the emitter signals El obtained during one sensinginstance with a single object touching the panel. Specifically, FIG. 18Ais a plot of the received light energy on light paths extending betweena single emitter and an ordered set of detectors along the periphery ofthe touch surface, e.g. as shown in FIG. 3(A). FIG. 18B showscorresponding background signals REF, also given as a plot of receivedlight energy for the same set of light paths. In this example, thedistribution of radiation across the detectors is highly non-uniform.FIG. 18C shows the resulting transmission signals TI=EI/REF, whichresult in a essentially uniform signal level at a (relative)transmission of about 1 with a peak T₁₁ caused by the touching object.It is to be understood that the conversion of emitter signals intotransmission signals greatly facilitates the identification of relevantpeaks, and thus the affected light paths. It also makes it possible tocompare emitter signal values obtained on different light paths.

As mentioned above, if there are more than one touch point on the samelight path, the total transmission signal is the product of individualtransmissions of the touch points. This is true for any number ofobjects on any light path, provided that a remainder of the lightreaches the detector. Thus, by converting the emitter signals intotransmission signals, it is possible to separate the contribution fromindividual touching objects to a transmission signal value. FIG. 19Acorresponds to FIG. 18A, but shows emitter signals El obtained withthree touching objects, where two touching objects interact withessentially the same light paths. FIG. 19B shows that the resultingtransmission signal T1 is made up of two peaks T₁₁ and T₁₂, wherein themagnitude of each transmission signal value within the peak T₁₁represents the product of the transmissions of two touching objectsalong the respective light path.

The skilled person realizes that the position determination may besimplified by operating on logarithms (in any base), since the logarithmof the total transmission signal T_(ij) along a light path S_(ij) isthen equal to the sum of the logarithms of the individual transmissionstn of the touch points pn on that light path: log T_(ij)=Σ log t_(n).Furthermore, the logarithm of the total transmission signal may becalculated by subtracting a logarithmic background value from thelogarithm of the emitter signal: log T_(ij)=log(E)−log(REF). In thecontext of the present application such a subtraction is regarded as adivision operation. However, logarithms need not be used in thedetermination of touch locations.

In step 23, touch locations are determined based on the identified lightpaths.

If the light is propagated above the touch surface or inside a panel,touch locations may be determined by determining intersections betweenthe identified light paths, i.e. triangulation.

If the light is propagated inside a panel, touch locations mayalternatively be determined using the collection of identified lightpaths and the corresponding transmission signals. For example, thetouch-sensing system may be modelled using known algorithms developedfor transmission tomography with a fan beam geometry. Thus, the touchlocations may be reconstructed using any available image reconstructionalgorithm, which is operated on the transmission signals for thecollection of light paths. The image reconstruction algorithm results ina two-dimensional distribution of transmission values (or equivalently,attenuation values) within the touch surface. The skilled personrealizes that the use of an image reconstruction algorithm, compared totriangulation, may enable position determination irrespective of theshape of the touching object(s). It may also improve the ability todiscriminate between multiple touching objects, and facilitatedetermination of other touch data such as the shape and/or size of thetouching object(s).

Tomographic reconstruction, which is well-known per se, is based on themathematics describing the Radon transform and its inverse. The generalconcept of tomography is to do imaging of a medium by measuring lineintegrals through the medium for a large set of angles and positions.The line integrals are measured through the image plane. To find theinverse, i.e. the original image, many algorithms uses the so-calledProjection Slice theorem. This theorem states that a 1-dimensional slicethrough the origin of the 2-dimensional Fourier transform of the mediumis mathematically equal to the 1-dimensional Fourier transform of theprojected line integrals for that particular angle. Several efficientalgorithms have been developed for tomographic reconstruction, e.g.Filtered Back Projection, FFT-based algorithms, ART (AlgebraicReconstruction Technique), SART (Simultaneous Algebraic ReconstructionTechnique), etc. More information about the specific implementations ofthe algorithms can be found in the literature, e.g. in the book “TheMathematics of Computerized Tomography” by Frank Natterer.

It is to be understood that step 22 may be included in step 23, e.g byoperating the image reconstruction algorithm on all availabletransmission signals. In such an embodiment, the light paths that areaffected by touching objects are inherently identified when thealgorithm processes the transmission signals.

The accuracy and/or computation speed of step 23 may be increased byusing a priori knowledge about the touch locations, e.g. by usinginformation about the touch locations that were identified duringpreceding sensing instance(s).

In step 24, the determined touch locations are output and the methodreturns to step 20 for processing of a forthcoming sensing instance.

The data processing may also involve determining other touch data suchas the shape and/or size of the touching object(s), e.g. using thealgorithms disclosed in aforesaid WO2006/095320, which is incorporatedherein by reference.

General

The touch surface 1 can have any shape, e.g. polygonal, elliptic orcircular.

The emitter 2 can be any suitable light source, such as an LED(light-emitting diode), an incandescent lamp, a halogen lamp, a diodelaser, a VCSEL (vertical-cavity surface-emitting laser), etc. All beamsmay be generated with identical wavelength. Alternatively, some or allbeams may be generated in different wavelength ranges, permittingdifferentiation between the beams based on wavelength. The emitters 2may generate diverging or collimated beams.

The energy of the beams may be measured by any type of radiationdetector 4 capable of converting radiation into an electrical signal.For example, the detectors 4 may be simple 0-dimensional detectors, butalternatively they may be 1-dimensional or 2-dimensional detectors.

The above-described panel 8 may be made of any solid material (orcombination of materials) that transmits a sufficient amount of light inthe relevant wavelength range to permit a sensible measurement oftransmitted energy. Such material includes glass, poly(methylmethacrylate) (PMMA) and polycarbonates (PC).

The processing element 5 and the control unit 3 may be implemented byprogram instructions executed by a processor. The processor may be acommercially available microprocessor such as a CPU (“Central ProcessingUnit”), a DSP (“Digital Signal Processor”) or some other programmablelogical device, such as an FPGA (“Field Programmable Gate Array”).Alternatively, the processing element or the control unit may beimplemented by dedicated circuitry, such as an ASIC(“Application-Specific Integrated Circuit”), discrete analog and digitalcomponents, or some combination of the above. It should be noted thatthe control unit 3 and the processing element 5 may be implemented byprocesses in one and the same device.

The invention has mainly been described above with reference to a fewembodiments. However, as is readily appreciated by a person skilled inthe art, other embodiments than the ones disclosed above are equallypossible within the scope of the invention. The different features ofthe invention could be combined in other combinations than thosedescribed. The scope of the invention is defined and limited only by theappended patent claims.

For example, the above-mentioned linearly independent codes may have anylength. Thus, the resulting multiplexing matrix need not be square (i.e.have equal number of rows and columns). Instead, the linearlyindependent codes may define an overdetermined system of linearequations, which means that the multiplexing matrix is non-square, andtherefore cannot be inverted analytically. However, it is still possibleto calculate an approximate inverse to such an overdeterminedmultiplexing matrix, e.g. by deriving and solving the correspondingnormal equations, as is well-known for the person skilled in linearalgebra and numerical methods.

The codes of the emitters may be embedded in the emitted light by anytype of amplitude modulation, which is not limited to on/off-modulation.For example, any number of different code values may be coded by anydifferent energy values of the emitted light.

FIG. 20 illustrates yet another type of modulation, in which differentpulse lengths of the emitter are used to represent different code valuesof the associated code. Thus, the duty cycle of the emitter is modulatedby changing the duration of the activation interval in relation of aconstant time interval ΔT of the code-generation cycle. In the exampleof FIG. 20, the pulse length t₁ represent a code value 0, whereas thepulse length t2 represents a code value of 1, and the resulting code is0100.

FIG. 21 illustrates yet another type of modulation, in which delays forthe activation of the emitter are used to represent different codevalues of the associated code. Thus, the emitted light is modulated bychanging the pulse delays within a constant time interval ΔT of thecode-generation cycle. In the example of FIG. 21, the pulse delay Δt₁represents a code value 0, whereas the pulse delay Δt² represents a codevalue of 1, and the resulting code is 0100.

It is also possible to combine any of the above modulations forembedding the codes in the emitted light.

In another variant, the codes are embedded in the emitted light bymodulating the amplitude of the emitted light according to differentfunctions, which are selected such that a value of an autocorrelation ofeach function is significantly higher than a value of across-correlation between any two functions of different emitters. Inone such example, the different functions are given by differentmodulation frequencies ω_(k) of a basic periodic function (carrierwave). Preferably, the basic function has a well-defined frequencyspectrum around its modulation frequency. The basic function may, e.g,be a cosine or sine function, such as:

$e_{k} = {E_{k} \cdot {\frac{1 - {\cos( {\omega_{k} \cdot t} )}}{2}.}}$

This means that the functions (codes) of the different emitters areorthogonal, since:

${\frac{1}{T}{\int_{0}^{T}{{{\cos( {\omega_{k} \cdot t} )} \cdot {\cos( {\omega_{i} \cdot t} )}}{dt}}}} = \{ \begin{matrix}{\pi,} & {i = k} \\{0,} & {i \neq k}\end{matrix}\  $

Like in the embodiments described in the foregoing, each detectorgenerates a measurement signal, which is a time-resolved representationof the light received along a set of light paths, i.e. from differentemitters. There are different approaches for separating such ameasurement signal into a set of emitter signals. The code-generationcycle is generally selected to comprise at least one period of thelowest modulation frequency.

In one approach, the measurement signal is processed by a frequencyspectrum analyser to identify the light energy received from thedifferent emitters. Such an approach is further exemplified in FIG. 22,which shows five emitters 2 that are all amplitude-modulated by a cosinefunction, but at separate frequencies 01-05. A detector 4 receives thelight from the emitters 2. The detector 4 is sampled at a frequency thatis at least twice the highest coding frequency, i.e. according to theNyquist sampling theorem, to generate a measurement signal. Themeasurement signal is processed by a frequency spectrum analyser 14 togenerate a power spectrum, e.g. by calculating the Fourier transform ofthe measurement signal, e.g. using a FFT (Fast Fourier Transform)algorithm. A value of the light energy received from each emitter 2 isthen given by the intensity of the power spectrum at the respectivefrequency. In this coding scheme, it may be advantageous to choosemodulation frequencies 01-05 that correspond to actual frequencies thatthe FFT will measure, such that the frequencies are given by ωk=2πn/N,with total number of emitters] and N being the total number of samplingpoints during a code-generation cycle. The frequency spectrum analyser14 may be implemented as part of the processing element 5 or may be aseparate unit.

In a second approach, the measurement signal is passed through a set ofbandpass filters, each adapted to the frequency of a respective emitter.Such an approach is further exemplified in FIG. 23. Like in theembodiment of FIG. 22, a detector 4 is sampled to generate a measurementsignal representing the received light from five emitters 2. A set ofbandpass filters 15 are arranged to operate on the measurement signal,such that each bandpass filter removes frequencies outside a passbandaround the modulation frequency ω1-ω5 of the respective emitter 2. Theoutput signal of each bandpass filter 15 will represent the light energyreceived from the respective emitter 2. The output signal is then passedto an amplitude detector or an integrator 16, which provides an emittersignal representative of the light energy. The bandpass filters 15 andamplitude detector/integrator 16 may be implemented by digital signalprocessing in the processing element 5, or by dedicated electroniccircuitry that operates on analog measurement signals from the detector.The processing of analog signals obviates the need for sampling, and maythus enable the use of higher modulation frequencies. The use of higherfrequencies may enable shorter code-generation cycles or increased SNR.

The use of frequency modulation has the additional advantage that anysignal interference from ambient light or other noise sources may beremoved, provided that the modulation frequencies are well-separatedfrom the frequencies of such noise sources.

In yet another variant, the codes are embedded in the emitted light byphase modulation, such that different code values are represented bydifferent phase shifts of a carrier wave, which may be any suitablewaveform, including cosine/sine, square, triangle, sawtooth, etc.

In one embodiment, all emitters emit light modulated by a common carrierwave at a common frequency o, and the phases of the group of emittersare modulated according to a multiplexing scheme. In the followingexample, the multiplexing scheme uses the code values −1 and 1, wherein−1 is given by a 180° phase shift of the carrier wave. Thus, the phasemodulation is so-called BPSK (Binary Phase Shift Keying). The lightemitted from an emitter e_(k) during a time interval i of acode-generation cycle may thus be given by:e _(k,i) =E _(k)·(1+m _(k,i)·cos((ω·t))/2,

with m_(k,i) being the code value of the emitter e_(k) at time intervali. Thus, the code for each emitter is given by a vector m_(k) consistingof the code values m_(k,i). As explained above, a multiplexing matrix Mmay be formed by the vectors m_(k) for N emitters: M=[m₁ m₂ . . .m_(N)], and the codes of the different emitters may be linearlyindependent, or even orthogonal. In this example, the multiplexingmatrix can be a Hadamard matrix, as described above.

The detected signal n_(i) at a detector during a time interval is thesum of light that reaches the detector. The light is de-modulated bymultiplication with a reference signal, typically the original carrierwave:

$\eta_{i} = {{\frac{1}{T}{\int_{t}^{t + T}{{( {\sum\limits_{k}e_{k}} ) \cdot {\cos( {\omega \cdot t} )}}{dt}}}} = {{\frac{1}{2T}{\int_{t}^{t + T}{\sum\limits_{k}{E_{k}\  \cdot {\cos( {\omega \cdot t} )}}}}} + {{E_{k} \cdot m_{k,i} \cdot \frac{1}{2}}( {1 + {\cos( {2\;{\omega \cdot t}} )}} ){dt}}}}$

By choosing the integration time T to be an even multiple of the carrierwave frequency ω, all terms involving cos(ω·t) and cos(2ω·t) vanish.Further, the integration time is chosen to be equal to a time intervalin the code-generation cycle. The demodulation thus yields:

$\eta_{i} = {\frac{1}{4}{\sum\limits_{k}{E_{k} \cdot m_{k,i}}}}$

The above multiplication and integration (de-modulation) is carried outduring each of the time intervals of a code-generation cycle, resultingin a measurement signal η. As described in the foregoing, themeasurement signal can be separated into a set of emitter signals, usinga multiplexing inversion scheme: Ê=M⁻¹·η. If the codes are orthogonal,this operation may be further simplified, since M^(T)=M⁻¹ for anorthogonal (orthonormal) multiplexing matrix.

The de-modulation may be implemented by digital signal processing in theprocessing element, or by dedicated electronic circuitry that operateson analog measurement signals from the detector. The processing ofanalog signals obviates the need for sampling, and may thus enable theuse of a higher modulation frequency. The use of higher frequencies mayenable shorter code-generation cycles or increased SNR. The use of phasemodulation has the additional advantage that any signal interferencefrom ambient light or other noise sources may be removed, provided thatthe modulation frequency are well-separated from the frequencies of suchnoise sources.

It is to be noted that code values −1/1 is merely given as an example,and that any type of code values can be embedded in the emitted lightusing the phase modulation. Further, other types of phase-modulationtechniques can be used, including but not limited to MSK (Minimum ShiftKeying). Quadrature Phase-Shift Keying (QPSK) and DifferentialPhase-Shift Keying (DPSK).

The skilled person also realizes that certain embodiments/features areapplicable for any type of emitter activation scheme, includingoperating the touch sensing apparatus without coding of the emittedlight, e.g. by activating the emitters in sequence. For example, steps22-24 of the decoding process (FIG. 17) can be used irrespective ofmethod for obtaining the emitter signals. i.e. the received light energyon the different light paths. Likewise, the embodiments described abovein the Section “Peripheral arrangements of detectors and emitters” areapplicable to all types of emitter activation schemes.

What is claimed is:
 1. A touch sensing apparatus, comprising: a touchsurface; a group of emitters arranged to emit light to illuminate atleast part of the touch surface, each respective emitter in the group ofemitters configured to transmit a frequency modulated emitter signal byway of the emitted light, the frequency modulated emitter signalidentifying the respective emitter; a group of light detectors arrangedto receive light from the group of emitters, the group of lightdetectors configured to generate an output signal; and at least oneprocessor configured to: separate light signals received from individualemitters from the output signal based on the frequency modulated emittersignals, apply an algorithm on the separated light signals and determinea position of one or more objects interacting with the touch surfacebased on the application of the algorithm, wherein the algorithmcomprises transmission tomography and wherein the algorithm fortransmission tomography generates a two-dimensional model of aninteraction between the one or more objects and the touch surface. 2.The touch sensing apparatus of claim 1, wherein the algorithm comprisestriangulation.
 3. The touch sensing apparatus of claim 1, wherein thefrequency modulated emitter signals are transmitted concurrently.
 4. Thetouch sensing apparatus of claim 1, wherein at least two emitters in thegroup of emitters are controlled to emit light simultaneously duringtransmission of the frequency modulated emitter signals.
 5. The touchsensing apparatus of claim 4, wherein each frequency modulated emittersignal includes a sequence of binary values, each of the binary valuesrepresented by a frequency of the emitted light.
 6. The touch sensingapparatus of claim 1, wherein the frequency modulated emitter signalsare selected such that approximately 50% of emitters in said group ofemitters emit light simultaneously.
 7. The touch sensing apparatus ofclaim 1, wherein each frequency modulated emitter signal includes asequence of binary values; said frequency modulated emitter signals formcolumns of a modulation matrix M; and the at least one processor isfurther configured to operate an inverse M−1 of the modulation matrix Mon the output signal to separate the light signals received from theindividual emitters.
 8. The touch sensing apparatus of claim 7, whereinthe modulation matrix M is a Hadamard matrix or a Sylvester matrixderived from a Hadamard matrix.
 9. The touch sensing apparatus of claim1, wherein each respective emitter is configured to emit a divergingbeam of light.
 10. The touch sensing apparatus of claim 1, furthercomprising: a total set of light detectors and a total set of emitters,wherein each light detector is configured to receive light from one ormore groups of emitters, and each respective emitter in the total set ofemitters is included in at least one group.
 11. The touch sensingapparatus of claim 10, wherein the total set of emitters and the totalset of light detectors are arranged around a periphery of the touchsurface.
 12. The touch sensing apparatus of claim 11, wherein emittersin the total set of emitters are arranged to illuminate a spaceimmediately above the touch surface; and the at least one processor isfurther configured to identify occlusions in the light received fromeach of said emitters, and determine the position of said one or moreobjects based on the identified occlusions.
 13. The touch sensingapparatus of claim 1, further comprising: a light transmissive elementthat defines the touch surface; wherein said light propagates inside thelight transmissive element to illuminate the touch surface such that theone or more objects interacting with the touch surface cause anattenuation of the light propagating inside the light transmissiveelement; and wherein the at least one processor is further configured toidentify attenuations in the light received from each respectiveemitter, and determine the position of said one or more objects based onthe identified attenuations.
 14. The touch sensing apparatus of claim 1,wherein the touch surface is polygonal, and at least one emitter isarranged at a corner of the touch surface.
 15. A method of operating atouch sensing apparatus, the touch sensing apparatus including a touchsurface, a group of emitters arranged to emit light to illuminate atleast part of the touch surface, and a group of light detectors arrangedto receive light from the group of emitters, the group of lightdetectors configured to generate an output signal, said methodcomprising: controlling each respective emitter in the group of emittersto transmit a frequency modulated emitter signal by the emitted light,the frequency modulated emitter signal identifying the respectiveemitter; separating light signals received from individual emitters fromthe output signal based on the frequency modulated emitter signals;applying an algorithm on the separated light signals; and determining aposition of one or more objects interacting with the touch surface basedon the application of the algorithm, wherein the algorithm comprisestransmission tomography and wherein the algorithm for transmissiontomography generates a two-dimensional model of an interaction betweenthe one or more objects and the touch surface.
 16. A non-transitorycomputer readable storage medium storing processing instructions that,when executed by at least one processor, cause the at least oneprocessor to perform the method according to claim 15.